Problem statement: zenit11kkd

d) (25 bodov) Pokračujeme vo vyjasňovaní postavenia cifry 5 vo svete matematiky. Učiteľa odjakživa priťahovali čísla, ktoré pozostávajú len z cifry 5. Keďže ale napriklad sté najväčšie také číslo má sto cifier, ťažko sa zapisuje. Preto vymyslel zaujímavý spôsob : miesto veľkého čísla zo samých pätiek si zapamätáme dve menšie čísla, ktoré v súčine dajú toto číslo. V tejto úlohe vás učiteľ prosí o pomoc so súvisiacim problémom: pre dané číslo a (1 < a < 10^15) chceme nájsť najmenšie číslo b také, aby súčin a.b obsahoval samé '5'. Môžete predpokladať, že výstup nebude mať viac ako 1000 cifier.

Príklad:

Vstup:

3

Výstup:

185

Vstup:

51

Výstup:

10893246187363834422657952069716775599128540305